Line Percolation in Finite Projective Planes
نویسندگان
چکیده
We study combinatorial parameters of a recently introduced bootstrap percolation problem in finite projective planes. We present sharp results on the size of the minimum percolating sets and the maximal non-percolating sets. Additional results on the minimal and maximal percolation time as well as on the critical probability in the projective plane are also presented.
منابع مشابه
Extending Partial Projective Planes
If a finite partial projective plane can be extended to a projective plane of order n, then it can be extended by a sequence of one line extensions. We describe necessary conditions for such an extension to exist, and restrictions which can be imposed on the intermediate sequence of extensions. This method can be used to attempt to construct a projective plane of non-prime-power order. 1. Parti...
متن کاملFinite Planar Spaces in Which the Secants of a Plane Intersect Every Disjoint Plane
We prove that the finite planar spaces in which, for any two disjoint planes Fl and IT, every line intersecting U intersects IT, are essentially obtained from projective spaces PG(3, k) by deleting either a line or an affino-projective (but not affine) plane of order k, or can be constructed from the Fischer spaces F1 8 and F3 6 , except perhaps if there is only one family of pairwise disjoint ...
متن کاملConstructing Low Degree Hyperbolic Surfaces In
We describe a new method of constructing Kobayashi-hyperbolic surfaces in complex projective 3-space based on deforming surfaces with a " hyperbolic non-percolation " property. We use this method to show that general small deformations of certain singular abelian surfaces of degree 8 are hyperbolic. We also show that a union of 15 planes in general position in projective 3-space admits hyperbol...
متن کاملOn Random Search Using Binary Systems Derived from Finite Projective Planes~' @bullet on Rtt-jdom Search Using Binary Systetits Derived Frq"v1 Finite Projective Plpnes
SUMMARY If the points of a finite projective plane with s+l points on a line are identified with the elements of the basic set Sn of search and the lines with the functions of a system F of search, then the incidence matrix of the plane defines a separating system of search on F. Bounds on probabilities of termination of search processes when functions are chosen by random sampling with replace...
متن کاملFinite Hjelmslev Planes with New Integer Invariants
Projective Hjelmslev planes (PH-planes) are a generalization of projective planes in which each point-pair is joined by at least one line and, dually, each line-pair has a nontrivial intersection. Multiply joined points (and multiply intersecting lines) are called neighbor points (and neighbor lines). By hypothesis, the neighbor relations of a PH-plane A are equivalence relations which induce a...
متن کامل